A practical minimum distance method for syntax error handling

A Practical Minimum Distance Method for Syntax Error Handling

Original citation: Dain, J. A. (1992) A practical minimum distance method for syntax error handling. Copyright and reuse: The Warwick Research Archive Portal (WRAP) makes this work by researchers of the University of Warwick available open access under the following conditions. Copyright © and all moral rights to the version of the paper presented here belong to the individual author(s) and/or ...

Minimum Distance Error Correction

A method is presented for incorporating error correction using a minimum distance measure into LR parsers. The method is suitable for use by an automatic parser-generator. State information in the LR parser stack at the point of detection of error is used to generate a set of strings which are potential repairs to the input. A string with least minimum distance from the actual input is chosen a...

A Method for Defuzzication by Weighted Distance

Design Methods for Maximum Minimum-Distance Error-Correcting Codes

In error-correcting codes for combating noisy transmission channels, a central concept i s the notion of minimum distance. If a code can be constructed with minimum distance between code points of 2m-k 1 I then any number of errors per code word which does not exceed m can be corrected, thus increasing the reliability of transmission above that to be expected with no redundancy i n the code. An...

A Parallel Minimum Distance Error{correcting Context{free Parser

In this paper we present the rst parallel minimumdistance error{correcting parser for context{free languages. The error correction is performed considering three kinds of syntax errors: the mutation of a symbol in another incorrect symbol, the insertion of an extraneous symbol and the deletion of a symbol. Our algorithm has the same parallel complexity of other well{known non{correcting context...